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Abstract 

We prove that every group ring of a non-abelian locally free group which is the 
union of an ascending sequence of free groups is primitive. In particular, every 
group ring of a countable non-abelian locally free group is primitive. In addition, 
by making use of the result, we give a necessary and sufficient condition for group 
rings of ascending HNN extensions of free groups to be primitive, which extends the 
main result in [16] to the general cardinality case. 



1 INTRODUCTION 

A ring is (right) primitive if it has a faithful irreducible (right) module. Our purpose in 
this paper is to study the primitivity of group rings of locally free groups. 

A group is called locally free if all of its finitely generated subgroups are free. It is well 
known that there exist locally free groups which are not free. For example, a properly 
ascending union of non-abelian free groups of bounded finite rank is infinitely generated 
and Hopfian (see [14]), and so it is a locally free group which is not free, where a group is 
Hopfian provided that every surjective endomorphism of that group is an automorphism. 
An example of uncountable non-free locally free groups can be seen in Higman [10]. It 
has been seen that a locally free group appears in a subgroup of the fundamental group of 
a three-dimensional manifold ([8], [1], [11], [15]). The fundamental group of the mapping 
torus of the standard 2-complex of a free group F with bounding maps the identity and 
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an injective endomorphism ip of F, which is called the ascending HNN extension of F 
corresponding to </?, also has a locally free group as a subgroup. 

Recall that the ascending HNN extension F^ of F corresponding to (p has the pre- 
sentation F v = {F, tit" 1 ft = ip(f)). The ascending HNN extension F v of a free group F 
is a well-studied class of groups. For example, F v is coherent (Feighn and Handel [6]), 
where a group is coherent if its finitely generated subgroups are finitely presented. If F 
is finitely generated then F v is Hopfian (Geoghegan, Mihalik, Sapir and Wise [9]). More- 
over, Borisov and Sapir [4] have recently shown that it is residually finite. The present 
author [16] has quite recently shown that the group ring KF V is semiprimitive for any 
field K and it is often primitive provided that F is a non-abelian countable free group. 
In the proof, it was shown that the group ring of a certain countable locally free group 
is primitive, and therefore we posed a question: Is it true that the group ring of any 
locally free group is primitive? In the present paper, we shall give a partial answer to the 
question: 

Theorem 1.1 Let G be a non-abelian locally free group which has a free subgroup whose 
cardinality is the same as that of G itself. 

(1) Let R be a domain (i.e. a ring with no zero divisors). If \R\ < \G\ then the group 
ring RG is primitive. 

(2) If K is a field then KG is primitive. 

In particular, every group ring of the union of an ascending sequence of non-abelian 
free groups over a field is primitive, and so every group ring of a countable non-abelian 
locally free group over a field is primitive (see Corollary 4.6). Theorem 1.1 corresponds 
to the result obtained by Formanek [7]. He showed that every group ring RG of a free 
product G of non-trivial groups (except G = Z2 * Z2) over a domain R is primitive 
provided that the cardinality of R is not larger than that of G. Motivated by the result, 
the primitivity of some interesting rings and algebras has been studied (for example, the 
primitivity of free products of algebras by Lichtman [13], the primitivity of group rings 
of amalgamated free products by Balogun [2] and the primitivity of semigroup algebras 
of free products by Chaudhry, Crabb and McGregor [5]). In their papers [2] and [13] (see 
also [12] and [16]), the method established in [7], which is based on the construction of 
comaximal ideals, has been applied to obtain the primitivity. This Formanek's method is 
also available for our study. 
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In the present paper, we state some graph-theoretic results and apply them to For- 
manek's method. For the sake of simplicity of the explanation, we consider here the group 
ring KG over a field K. For a non-zero element u in KG, let e(u) be an element in the 
ideal KGuKG generated by u. Then Formanek's method says that KG is primitive, 
provided the right ideal p generated by the elements e(u) + 1 for all non-zero u in KG 
is proper. The main difficulty here is how to choose elements e(ti)'s so as to make p be 
proper. That is, the chosen elements e(u)'s must satisfy that any finite sum of the form 
r = J2{ £ { u ) + 1)^ is n °t the identity element in KG, where v's are elements in KG. 
In general, e(u)'s and t>'s are linear combinations of elements of G; say /'s and g's are 
supports of e(-u) and t> respectively. If r is not the identity element, then it has at least 
one support of the form fg or g. On the contrary, if r is the identity element, then almost 
all elements of the form afg are vanished in r, where a is a non-zero coefficient in K. 
Then, what can we say about supports /'s of e(u)'s? In order to consider this, regarding 
the elements of the form fg or g appeared in r as vertices and the equalities of their 
elements as edges, we use a graph-theoretic method. In section 3, we define an R-graph 
and an R-cycle, and show that under reasonable conditions, two typical R-graphs have an 
R-cycle (See Theorem 3.11 and Theorem 3.16). Roughly speaking, if a suitable R-graph 
for vertices fg's and g's has an R-cycle, then it follows that some supports /j's of e(u)'s 
satisfy the equation /i/ 2 -1 ■ ■• fn-ifn 1 = 1- We should then choose e(u)'s so that their 
supports /j's never satisfy such equation. 

Now, if (p is an automorphism, that is <p{F) = F, then the ascending HNN extension 
F v is a cyclic extension of F. On the other hand, If <p(F) ^ F, then it is a cyclic extension 
of a locally free group (see Lemma 2.3 (3)). Therefore, by applying Theorem 1.1 to this 
case, we can establish the primitivity of the group ring KF V : 

Theorem 1.2 Let F be a non-abelian free group. Then the following are equivalent: 

(1) KF V is primitive for a field K. 

(2) | If | < |F| or F v is not virtually the direct product FxZ. 

(3) \K\ < \F\ or A(G) = 1, where A(G) is the FC center ofG. 

In particular, if F v is a strictly ascending HNN extension, that is, (p(F) ^ F , then 
KF V is primitive for any field K . 

This extends the main result [16, Theorem 1.1], which was given for the countable 
case, to the general cardinality case, and follows the semiprimitivity of KF V with any 
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cardinality ( see Corollary 4.7 ). 

2 PRELIMINARIES 

Let G be a group and iV a subgroup of G. Throughout this paper, we denote by [G : N] 
the index of N in G. For a group H, G is said to be virtually if if if is isomorphic to 
N and [G : N] < oo. If 5 is an element of G, we let C N (g) denote the centralizer of g 
in N . Let C(G) be the center of G and A(G) the FC center of G, that is A(G) = {g E 
G I [G : Cg(<7)] < 00}. Given a set 5, let (S"! denote the cardinality of S. If 5 C G 
and 5 = {s\, ■ ■ ■ , s m }, (S*) = (si, ■ ■ ■ , s m ) denotes the subgroup of G generated by the 
elements of S. 

The method of Formanek [7] based on the construction of comaximal ideals plays 
also an important role in our study. We shall give it as follows: Let G be an infinite 
group, R a ring with identity, and X a set with \X\ = \G\. Suppose that \R\ < \G\. 
Let if} be a bijection from X to the elements of RG except for the zero element. For 
x e X, let e*(ip(x)) be a non-zero element in the ideal generated by ip(x) in RG, and let 
P — £{tp{x))RG be the right ideal of RG, where e(if}(x)) = e*(if>(x)) + I. 

Proposition 2.1 (See [7]) If p is proper then RG is primitive. 

We shall use some basic results on free groups in the last section. For the details, we 
refer the reader to Lyndon and Schupp [14]. The next assertions on locally free groups 
are almost obvious. For the sake of completeness, we include a proof. 

Lemma 2.2 Let G be a non-abelian locally free group. 

(1) The FC center of G is trivial; thus A(G) = 1. 

(2) Let S = {vi, ■ ■ ■ ,v s ,Wi, ■ ■ ■ ,w t } be a non-empty finite subset of G such that all 
elements in S are non-trivial, Vi 7^ Vj and uii 7^ Wj if i 7^ j. Then for each m > 0, there 
exist elements z±, ■ ■ • , z m e G which satisfy 

(i) v k Z[WiZi = v h z n WjZ n if and only if (k,l,i) = (h,n,j), 

(ii) for p > 0, if ^' q=x {z lq w iq z l ^)-' l {z nq w u z n ^) = I, then either n q = l (q+1) for some 
q e {1, - ■ ,p- 1} or (l q ,i q ) = (n q ,j q ) for some q e {1, • • • ,p}. 

Proof. Since G is a non-abelian locally free group, there exists a subset X C G with 
\X\ > 1 such that (X) is freely generated by X in G and (X) D S. If v e S then C(x)(v) 
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is cyclic (see [14, Proposition 2.19]), and so [(X) : C(x)(v)] is not finite, which implies 
v A(G). Hence we see that A(G) = 1 and thus (1) holds. 

Now, let xi, X2 G X with x\ ^ x 2 , and let ns be the maximum length of the words in 
S on X, where the length of a word v is defined for the reduced word equivalent to v on 
X. We set n = 2n s and zi = Xi +l x 2 Xi +l , where I — 1, 2, • • • , m. Then it is easily verified 
that the above z 1 , - • • ,z m satisfy (i) and (ii). □ 

Let F be a non-abelian free group, and F v = (F,t\t~ l ft = </?(/)) the ascending HNN 
extension of F determined by ip. It is easily verified that every element g e F v has a 
representation of the form g = t k ft~ l where k, I > and f E F. Combining this with 
some elementary observations on free groups, we can show the following properties of F v : 

Lemma 2.3 (See [16, Lemma 2.1, 2.2]) Let F be a non-abelian free group. 

(1) A(F v ) = C(F ip ). 

(2) The following are equivalent: 
« C{F V ) ± 1. 

(ii) There exist n > and f e F such that C(F ip ) = (t n f). 

(iii) F v is virtually the direct product F x Z. 

When this is the case, if is an automorphism of F; thus (p(F) = F. 

(3) For a non-negative integer i, let Fj be the subgroup of F^ generated by {t l ft~ l \ f G 
F}. Then F ± C F 2 C • • • C Fj C • • • zs an ascending chain of free groups, and F^ = 
[Jill Fi i s a normal subgroup of F^. 

The next two lemmas are basic results on group rings. We refer the reader to Passman 
[18] for a more detailed discussion of these questions. 

Lemma 2.4 Let K be a field, G a group and N a subgroup of G. 

(1) (See [20, Theorem 1]) Suppose that N is normal. If A(G) is trivial and A(G/N) = 
G/N , then KN is primitive implies KG is primitive. 

(2) (See [19, Theorem 3]) If A{G) is torsion free abelian and [G : N] is finite, then KN 
is primitive implies KG is primitive. 

Lemma 2.5 (See [17, Theorem 2]) Let K' be a field and G a group. If A(G) is trivial 
and K'G is primitive, then for any field extension K of K' , KG is primitive. 
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Formanek [7] asserts that if G is the direct product of a free group F and the infinite 
cyclic group (t) , then KG is primitive if and only if the cardinality of K is not larger than 
that of F. Combining this with Lemma 2.3 and 2.4 (2), we have 

Lemma 2.6 (See [16, Theorem 1.1 (i)]) Let F be a non-abelian free group, and suppose 
that (p(F) = F, that is, KF^is the cyclic extension of F by (t). Then the following are 
equivalent: 

(1) KF V is primitive for a field K. 

(2) | If | < |F| or Fp is not virtually the direct product FxZ. 

(3) \K\ < \F\ or A(G) = 1. 

3 GRAPHICAL INVESTIGATION 

Let KG be the group ring of a group G over a field K, and let a = Y%Li a ifi an d 
b = Y^i=ifti9i be in KG (a, 7^ 0, fa 7^ 0). If ab — then for each fcgj, there exists 
f p g q such that f\gj = f p g q . Suppose that the following k equations hold; f±gi = fiQi^ 
hgi = fm, ■•• , f2k-39k-i = f2k-29k and f 2 k-i9k = hk9i- Then we can regard the above 
equations as forming a kind of cycle, and they imply /f 1 ^ • • • f^k-ihk = 1- That is, the 
above equations give us a information on supports of a. We can use this idea for a more 

general case; H h a n b n G K for a u b { G KG with a { = £ a^/y and b { = £ Ak&fc- 

To do this, regarding the elements /y^fc appeared in afii as vertices and the equalities of 
their elements as edges, we use a graph-theoretic method. 

In this section, we shall define an R-graph and an R-cycle, and show that under 
reasonable conditions, two typical R-graphs have an R-cycle. One is called an R-colouring 
R-graph and another is called an R-simple R-graph which is a special case of an R- 
colouring. These two results, Theorem 3.11 and Theorem 3.16, are used to prove our 
main theorem in the next section. 

Throughout this section, Q = (V, E) denotes a simple graph; a finite undirected graph 
which has no multiple edges or loops, where V is the set of vertices and E is the set of 
edges. For terminology and notations not defined here, we refer to Bondy and Murty 
[3]. A finite sequence vqC\V\ ■ • ■ e p v p whose terms are alternately elements e g 's in E and 
i; g 's in V is called a path of length p in Q if v q -\v q = e q G E and v q 7^ v q > for any 
q, q' G {0, 1, • • • ,p} with q 7^ q'; simply denoted by V0V1 ■ ■ - v p . Two vertices v and w 
of Q are said to be connected if there exists a path from v to w in Q. Connection is 
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an equivalence relation on V, and so there exists a decomposition of V into subsets Cj's 
(1 < i < m) for some m > such that i> , w G V" are connected if and only if both v and 
w belong to the same set Q; each C; is called a (connected) component of Q. Any graph 
is a disjoint union of components. 

Definition 3.1 Let Q = (V,E) and Q* = (V,E*) be simple graphs with the same vertex 
set V . For v G V , let U(v) be the set consisting of all neighbours of v in Q* and v itself: 
U(v) = {w G V | vw G E*} U {v}. A triple (V,E,E*) is an R-graph (for a relay-like 
graph) if it satisfies the following condition (R): 

(R) If v & V and C is a component of Q, then \U{v)C\C\ < 1. 

That is, each U(v) has at most one vertex from each component ofQ. If Q has no isolated 
vertices, that is, if v G V then vw G E for some w G V , then R-graph (V, E, E*) is called 
a proper R-graph. 

We call U(v) the R-neighbour set of v G V, and set It = {U(v) \ v G V}. For 
v,w G V with v ^ w, it may happen that U(v) = U(w), and so < |V| generally. If 
w, w' G U(v ) then the minimum length of paths from w to w' in Q* is at most 2. Moreover, 
\U(v) flC| > 1 for some v G V and for some component C of ^ if and only if there exists 
a path from u> to w' for some w,w' E U (v) in £/. Hence we have 

Proposition 3.2 In i/ie definition 3.1, the condition (R) is equivalent to each of the 
following conditions: 

(R') If C is a component of Q and C is a component of Q* and if there exist v,w G 
CnC" with v 7^ w, then the length of any path from v to w in Q* is longer than 2. 

(R") // U G it and v,w G U, then there exist no paths from v to w; if v Vi ■ • ■ v m is a 
path in Q, then {v ,v m } % U for any U G it. 

By (R'), in particular, if vw G E* then vw E. We say Q = (V,E) to be the base 
graph of TZ — (V, E, E*). If E — then TZ is called the empty graph; denoted by TZ = 0. 
Clearly, if TZ is non-empty then |it| > 1. 

In what follows, let TZ = (V, E, E*) be a non-empty R-graph with Q = (V, E) and 
g* = (V, E*). For W C V, we define £ w and £^ by 

-Evk = I w, w' G W and either W G E 

or -uw i • • • v m w' is a path in Q for some Vi £ V \ W}, 
E\v = { ww ' \ w,w' eW and ww' G E 1 *}. 
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E w is simply the edges of the subgraph of Q* generated by W . E w means that if C is a 
component of Q with C(~)W ^ 0, then C(~)W also becomes a component of Q w = (W : E w ). 
It is obvious that TZw = (W : E W) E w ) is an R-graph. We call TZw the R-subgraph of TZ 
generated by W, and set iiw = {Uw(v) = U(v) fl W \ v G W, U (v) G il}. If E w coincides 
with {W \w,w'e W, ww' G E}, then TZ W is simply called the subgraph of TZ generated 
by W . 

The degree dw(v) of v G W in 7^ is the number of edges of Qw incident with v; 
dv(v) is simply denoted by d(v). For I C f C V, I W (X) denotes {i6l c?^(a;) = 0}; 
Iy{W) is simply denoted by I(W). In general, |Jw(W)| > |J(W)|. In fact, we have 

Lemma 3.3 Let W C V and W c = V \ W. Then 

< \I W (W)\ - \I(W)\ < \W C \ - \I(W C )\. 

The right side equality holds if and only if for each v G W c \ I(W C ), d(v) = 1 and there 
exists w G W with d(w) = 1 such that vw G E. 

Proof. Let X = I W (W) \ I(W) and Y = W c \ I(W C ). Since < \X\ is obvious, it 
suffices to show that \X\ < \Y\ and the assertion on equality in the statement is true. 

Note that w G X if and only if d w (w) = and d(w) ^ 0. Therefore, if w G X then 
there exists v G Y such that vw G E. Then vw' £ E for any w' G X with w' ^ w. In fact, 
if vw' G E then ww' G E w , which implies a contradiction that w,w' £ I W (W). Hence 
\X\ < Since |X| < oo and |y| < oo, if \X\ = \Y\, then for each w G X ( resp. for 
each t> G F ) there exists only one v G Y ( resp. w G X ) such that i> w G -E. From this, 
if for w G X, d(w) > 1 then ww' G -E for some w' & W with u> 7^ w', but this implies 
G" Jiv(W)) a contradiction. Hence <i(u>) = 1 for all w G X. On the other hand, if 
> 1 for some v G Y then W G -E for some v ' G Y with t> 7^ f '. For these v, v' G Y, 
as mentioned above, there exists w,w' G X with w ^ w' such that vw,v'w' G i?, which 
implies a contradiction w, G" /^(ly), because wvv'w' is a path in 71 and so ww' G E w . 
We have therefore that d(v) = 1 for all v G Y. 

The converse assertion on equality is obvious. □ 

In what follows, for it = v Vi • • • v p a path in the origin t> of it and the terminus i> p 
of 7r are denoted by o(tt) and t(7r) respectively. 
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Definition 3.4 Let p > 1 and let ir q be a path in Q with v q = o(n q ) and w q = t(n q ) 
(1 < Q < p)- Then a sequence (tti, 7r 2 , • • • , 7i p ) is an R-path of length p in 72 if it satisfies 
the following conditions (i) and (ii) : 

(i) All of v q 's and w q 's are different from each other, 

(ii) w q v q+1 G E* for 1 < q < p - 1 . 

//, in addition, it satisfies the following condition (iii) ; then it is an R-cycle of length p in 
72: 

(iii) w p v 1 G E*. 

In particular, if the length ofn q is 1, that is, n q = e q G E for all q, then (ei, e 2 , • • • , e p ) 
is called an R-cycle consisting of edges. 

It is obvious that 72 has an R-cycle if the R-subgraph IZw has an R-cycle for some 
^ W C V. A proper R-graph 1Z is called a clique R-graph, provided that the base 
graph Q = (V,E) is a clique graph; thus uv,vw G E implies uw G E. Note that 1Z is a 
clique R-graph if and only if every component of Q is a complete graph. Hence, if a clique 
R-graph has an R-cycle then it also has an R-cycle consisting of edges. 

In what follows, 9t(7£) = {U <E il \ \U\ = 1} . We note, if a sequence (7Ti, • • • , 7r p ) is an 
R-cycle in TZ, then neither C/(o(7r g )) nor U(i(n q )) is in 91(72.) for all 1 < g < p. 

We consider the following condition (UC) for il in 1Z: 

(UC) For each U and U' in il, either U n C/' = or |C/ n C/'| > 1. 

If ii satisfies (UC) then 9T(72) = 0, because \U\ = \U n C/| > 1 for each f/ G il. 

Lemma 3.5 Lei 71 be a proper R-graph. If il satisfies (UC) £/ien 72 /ias an R-cycle. 

Proof. Let i>i G V. Since 72 is proper, there exists ui\ G V such that ei = fi^i G E. 
Since |C/(iui)| > 1, there exists vi G U such that u>ii>2 G E 1 *. Then v^v\ E* by (R). 
Since 72 is proper again, there exists ui2 G V such that e 2 = V2W2 G E 1 , where w 2 7^ iwi 
and w 2 7^ v\ because of (R). We see then that (ei,e 2 ) satisfies both of (i) and (ii) in 
Definition 3.4; thus it is an R-path in 72. If t/(u> 2 ) % {vi,w\}, then we can proceed with 
this procedure. Since 72 is a finite graph, this procedure terminates in a finite number of 
steps, say, exactly p steps; that is, there exist p > 1 and a sequence a = (ei, • • • , e p _i) 
of edges with e q = v q w q such that a is an R-path in 72, and in addition, there exists 
e p = VpWp G E such that w p -iv p G E* and 

U(w p ) C {^, w g I 1 < g < p - 1}. 
9 



If there exists gG{l<g<p-l} such that v q G U(w p ), then the sequence a contains 
an R-cycle. In fact, if w p = v q for some q G {1, • • • ,p — 1} then q < p — 1 by (R), and 
then (n q , e q+ i, • • • , e p _i) is an R-cycle, where 7r g = v p v q w q . If t> g G U(w p ) \ {w p } for some 
g G {1, • • • ,p — 1}; thus w p v q G -E*, then (e q , ■ ■ ■ ,e p ) is an R-cycle. Therefore, we may 
assume that for each q G {1 < q < p — 1}, v q £ U(w p ), that is 

w p v q £E* {\<q<p-l). 

Then w q G U{w p ) for some q G {1 < q < p — 1}. If Wp = (e g+ i, • • • , e p ) is an R-cycle 
because w p v q+ i = w q v q+ i G E*. We may assume therefore that w p w q G -E* and q is 
minimal with this property; thus q = min{l < q' < p — 1 | w p w q ' G E*}. Note that 
g < p- 1 by (R). Since U(w p ) nlf(v q+1 ) D {w q } ^ 0, we have that \U(w p ) nlf(v q+1 )\ > 1 
by the hypothesis (UC). Since w p v q+ i £ E*, there exists q' E {1 < q < p — 2} with q' ^ q 
such that w p w q i G -E* and v q+ iW q / G -E*. By the minimality of q, q < q', in fact, q + 1 < q' 
by (R). Since w q /v q+ i G E 1 *, we see then that (e g+ i, • • • , e q i) is an R-cycle. □ 

In the above lemma, we cannot replace the condition (UC) by 91(7?.) = 0. For instance, 
we have the following example: 

Example 3.6 Let Q = (V, E) be the base graph with V = {v 1: ■ ■ ■ ,t>io} and E = {t>it> 3 , 
V2V5, v^Vj, VqVq, v 8 v w }. Let E* = {viV 2 ,v 3 v 4: ,V4V 5 ,VqV 7 ,v 7 v 8 ,VqV W } . Then we have that 
U(vi) = U(v 2 ) = {vi,v 2 }, U(v 3 ) = {v 3 ,M, ^(^5) = {^4,^5}, U(v 4 ) = {^3,^4,^5}, 
U{v & ) = {^6,^7}, U(v 8 ) = {v 7 ,v 8 }, U(v 7 ) = {v 6 ,v 7 ,v 8 } and U(v 9 ) = U(v 10 ) = {^9,^10}- 
In this case, 1Z = (V, E, E*) is a non-empty R-graph and 01(7?) = but it has no R-cycles. 

Let € n (V) = {Vi, ■ ■ ■ , V n } be the set of components of Q* = (V, E*). For 1 < % < n 
and for v,v' G Vi, define v ~ v' by U°(v) = U°(v'), where U°(v) = U(v) \ {v}; thus 
U°(v) is the set of neighbours of v in Q* . Clearly, ~ is an equivalence relation on Vi. If 
c (^) = \Yn, • • • , Vu t } is the set of equivalence class of Vi, then Vi is the disjoint union of 
non-empty Vi/s. We can easily see that 

if v G Vi, there exists S C c(T^) \ {Vij} such that , , 

U°(v) — \Jwes W for all v G Vy. [ } 

In particular, for each v,w G Vy, w G^ U°(v). If for each i G {1, • • • ,n} and for each 
v,v' G V u U(v) n U(v') ^ 0, then € n (V) is called a colouring of K. Note that € n (V) is 
a colouring if and only if for each % and for each v,v' G Vi, there exists U G il such that 
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v,v' G U, and so if € n (V) is a colouring then for each % and for each v,v' G V*, t>t>' ^ -E 
by (R"); thus, in this case, € n (V) is a colouring of the base graph Q. 

We here consider the following condition (RC) for c(V*) which is stronger than (1) 
above: 

(RC) For each v G V {j , U°(v) = V { \ % 

That is, c(Vi) satisfies (RC) if and only if g*{V h EyJ is a complete /c-partite graph Ki 1: ...j k , 
where k = |c(V^)| and lj = \Vij\. 

Let consider the graph Gi = (c(V^),£) with the vertex set c(T^) = {Vn, • ■ ■ , V^} and 
the edge set 8 = {V^V ik \ j ^ k, for v G V^U^v) D V ik }. If U°(y) D V lk for v G V i3 
then U°(v') D for v' G V ik . Combining this with (1), we see that the above definition 
of 8 is well defined. Then, the neighbour set of in Gi is c(V^) \ {V^-} if and only if for 
each v G V^-, U°(v) = Vi \ in 1Z, and therefore, c(V^) satisfies (RC) if and only if is 
isomorphic to the complete graph K\. on Zj vertices. Now, the definition of € n (V) implies 
that Gi is a connected graph, and the definition of c(V^) implies that for each distinct 
vertices Vij,V ik in c(Vi), the neighbour set of does not coincide with that of V ik . It 
easily follows from these above that Gi is isomorphic to the complete graph K Xi , provided 
h < 3. Hence we have 

Remark 3.7 // 1 c( V^) | < 3 ; then Q* v . = (Vi,EyJ is a complete k-partite graph; thus c(V^) 
satisfies (RC). 

In Example 3.6, we can set that Vu = {t>i}, V 12 = {^2}, V21 = {v3,v 5 }, V22 = {v^}, 
V31 = {^6,^s}, ^32 = {w 7 }, V41 = {v 9 }, ^42 = {^10} and Vi = \Jj Vij- Then Q* Vi ~ ~ 
#1,1 and £y 2 - £y 3 - ^1,2- 

Let U = |c(Vi)|. If U > 3, Gi need not be isomorphic to the complete graph K Xi and 
thus c(Yi) need not satisfy (RC) (See Example 3.9 below). Our purpose is to make use of 
results on R-graphs for proving our main theorem in the next section. From this point of 
view, it suffices to consider the case when = 3. However, in the following consideration, 
we only need the assumption (RC); we need not to assume the condition l { < 3. We 
therefore define € n (V) to be an R-colouring of 1Z if for each i, c(V^) satisfies (RC), and 
investigate when R-colouring R-graphs have an R-cycle. As a result, we can use R- graph 
theory to analyze more general case than the one of our main theorem (See Corollary 
4.5). 
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Definition 3.8 Let 7Z be an R-graph with € n (V) = {Vi, • • • , V n }. If for each 1 < i < n, 
Q* v . = (Vi,EyJ is a complete k-partite graph; thus c(V^) satisfies (RC) 7 then C n {V) is an 
R-colouring of 7Z orlZ is an R-colouring R-graph with C n (V). 

If £ n {V) is an R-colouring of 7Z, then it is a colouring of 71. As has been mentioned 
in Remark 3.7, in case of U = |c(V^)| < 3, an R-graph is always an R-colouring. However, 
in case of U > 3, it is not true. In fact, a colouring need not be an R-colouring. If € n (V) 
is a colouring of 71, then each Vij,V ik G c(V^), there exists a path n in G; = (c(Vi),£) 
whose length is 1 or 2 such that the origin o(ir) = and the terminus t(7r) = V ik . Hence, 
for example, if = 4, Gi is isomorphic to either the complete graph K 4 or the graph 
described in the following example: 

Example 3.9 Let V = {v u v 2 , v 3 , v 4 }, U(vi) = {vi,w 2 }, U(v 2 ) = V i} U(v 3 ) = U(v A ) = 
{t> 2 ,f3,t>4}. In this case, we have that Vij = {vj} for 1 < j < 4; thus |c(T^)| = 4. Then, 
v 2 E U(vj) for all 1 < j < 4; thus U(v p ) DU(v q ) ^ for each p,q G {1,2,3,4}, but for 
V\ G Vn, U°{vi) = {v 2 } = V i2 ^ Vi\Vn. Hence, c(T^) satisfies the colouring condition but 
it fails to satisfy (RC) 7 and certainly, in the graph G,i = (c(Vi),S), we see that £ coincides 
with {VnVi 2 , Vi 2 Vi3, Vi 3 Vi4, Vi4Yi 2 }; thus Gi is not isomorphic to the complete graph fT 4 . 

Let 7Z be an R-colouring R-graph with € n (V), where € n (V) = {Vi, • • • ,V n } and 
c(Vi) = {Vn,-- - jVui}- For W C V iy We denote by m(H / ) the maximum number in 
{|Wn^| | 1 < j < h} and by J w the set {j | W DV^ ^ 0}. In general, m(^) > m(W), 
and clearly, if m(W) = 1 then Q* w = (W, E^) is a complete graph, that is, Uw(v) = W 
for all v G W, and also if \ Jw\ > 2 then \Uw(v) fl Uw{w)\ > 1 for all v,w G W. Suppose 
\W\ > m(W) + 1. Then U > 1 and \ J W \ > 1. In this case, if \ Jw\ = 2, say Jw = {1,2}, 
and m(W) = |WnVu|, then m(W) > 1 and Pi V^ 2 | = \W\ -m(W) > 1, which implies 
that \Uw{v) H Uw(w)\ > 1 for all v,w G W. Hence we have 

Remark 3.10 Let W C V t . 

(i) Ifm{W) = 1 then U w (v) = W for all v G W . 

(ii) // \J W \ > 2 then \U w (v) fl U w (w)\ > 1 for all v, w G W. 

(iii) // \W\ > m(W) + 1 then \U w (v) n U w (w)\ > 1 for all v, w G W . 

Recall that for W C V, I(W) denotes {w G W \ d v (w) = 0}. 
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Theorem 3.11 Let n > 1, and let 1Z = 

€ n (V) = {Vi,-- - ,V n }. Suppose that \V±\ 
\I(V)\ < n then 1Z has an R-cycle. 



(V, E, E*) be an R-colouring R-graph with 
> 2m(Vi) + 1 for each i G {!,-•• ,n}. If 



Proof. Let W = V \ I(V), Wi = Vi\ I(VJ and m, = m(V-) for i = 1, • • • , n. 

We prove the statement above by induction on n. First, let n — 2. By the assumption, 

\Wi\ = \Vi\ - \I(VJ\ > 2m, t + 1 - 2 > m, > (i = 1,2), 

and so the R-subgraph 1Z W ( in this case, it is simply the subgraph generated by W ) is 
non-empty; thus \Jw t \ > for i — 1,2. Moreover, 

2 

\W\ = \V\ - \I(V)\ > \V\ - 2 > ]T(2m; + 1) - 2 = 2(mi + m 2 ). (2) 

i=l 

If |JwJ = 1 for i = 1,2, then \W\ < m x + m 2 , which contradicts (2) above, and so 
\Jwi\ > 1 for i = 1 or i = 2. If |J Wl | = 1 then \Jw 2 \ > 1 an d < 1^2 1 because 
|Wi| < mi < »i + 2m 2 < | VK 2 j by (2). Since 7£jy is proper and \W\\ < | VK 2 1 , there 
exist f G Wi and t>i,t> 2 G with V\ ^ v 2 such that vv 1 ,vv 2 G -E. However, since 1Z is 
an R-colouring R-graph and \Jw 2 \ > 1> there exists U G iIvK 2 such that V\,v 2 G £/; this 
contradicts (R). We see therefore that \J\Vi\ > 1 f° r both % = 1 and i = 2, and also that 
d(-y) = 1 for a\l v <E W and |Wi| = \W 2 \. Again by (2), we have that \Wi\ > m 1 + m 2 . 
In particular, |Wj| > 2 (i — 1,2). If mi = 1 or m 2 = 1, say m x = 1, then m(Wi) = 1 
and so U w (v) = W\ for all v G W 1 by Remark 3.10 (i). For t>! G W 1: there exists 
«)i G W 2 such that ei = V\Wi G -E. Since |Jw 2 | > 1, there exists v 2 G W 2 such that 
Wif 2 G -E 1 *, and for this v 2 , there exists u> 2 G W\ with u> 2 7^ t>i such that e 2 = f 2 u> 2 G -E. 
Certainly, (ei,e 2 ) is an R-cycle because w 2 V\ G E* . In case of m! > 1 and m 2 > 1, since 
\Wi\ > mi + m 2 > m(Wj) + 1 for i = 1, 2, by virtue of Remark 3.10 (iii), iiw satisfies the 
condition (UC). Hence, by Lemma 3.5, TZ\y has an R-cycle and so does 1Z. 

Suppose next that n > 2 and the statement holds for all numbers between 2 and 
n — 1. If ii w satisfies the condition (UC), then it has an R-cycle by Lemma 3.5. We may 
assume therefore that ii w fails to satisfy the condition (UC); thus there exists i such that 
\Uwi(v) D Uwi( w )\ < 1 f° r some v , w G By Remark 3.10, for such i, m(Wj) = 1 if and 
only if \Wi\ = 1, and it holds that either 

\J Wi \ < 1 and \Wi\ = m(Wi) , . 

or \J W -\=2 and \Wi\ = m(Wi) + 1. 1 J 
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In case that there exists i G {1, • • • , n) such that |Wj| = m(Wj), say i = n, we consider 
the R-subgraph 1Z V > with V = V\\4 = ViU- ■ -UV^-i. By Lemma 3.3 and the assumption 
of the statement, 

\I v ,{V')\-\I{V>)\<\W n \=m{W n ) ) 
\I{V')\ = \I{V)\-\I{V n )\ 
and \I{V n )\ = \V n \ - \W n \ > (2m n + 1) - m(W n ), 

and so we have that 

\Iv(V')\ <\I(V')\+m(W n ) 

= \I(V)\-\I(V n )\+m(W n ) 

<n - (2m n + 1) + 2m(W n ) < n - 1. 

By our induction hypothesis, IZy has an R-cycle. We may assume therefore that > 
m(Wj) for alH G {1, • • • , n}. When this is the case, m(Wj) > for all i. 

Then, by (3), there exists i G {1, • • • ,n} such that |Wj| = m(Wj) + 1 and | J^J = 2; 
say J Wj = {1,2}. In addition, in this case, as mentioned at (3) above, m(Wj) > 1 because 
of \Wi\ > 1. We may here assume i = n. Let W n = W nl U W n2 with W n i = {t>i} and 
W n2 = {v 2 ,--- ,v q+1 }, where q = m(W n ). Since \V n \ > 2m n + 1 > \V nl \ + \V n2 \, there 
exists k G {1, • • • , l n } such that fc 7^ 1, 2 and J(V n ) D V nk 7^ 0, where / n = |c(V^)|. We may 
assume k = 3. Let t> £ Ki3 an d set X„ = {t> , i>i, 1*2} and V^ 1 ) = V± U • • • U U X n . We 
should note < \V\ because \W n2 \ = m(W n ) > 1. We consider here the R-subgraph 

TZy(i). It is obvious that U. Xn satisfies (UC). Let X nl = {t>i}, X n2 = {v 2 } and X n3 = 
{v }. Then c(X n ) = {X nl , X n2 , X n3 } satisfies the R-colouring condition (RC) because 
X nj C and {V nl ,V n2 ,V n3 } satisfies (RC). Hence £ n (F (1) ) = {V u ■ ■ ■ is 
an R-colouring of 1Z V (i). We set Y n — V n \ X n ; thus Y n — V \ By Lemma 3.3, 

IW^ (1) )| < \I(VM)\ + \Y n \ - \I(Y n )\. Since \I(V^)\ = \I(V)\ - (\I(V n )\ - 1) and 
\Y n \ - \I(Y n )\ = \W n \ - 2 = m(W„) - 1, we have that 

I W^ (1) )l < \I{V)\ - (|/(K)| - 1) + (m(W n ) - 1) 
<n-\I(V n )\+m(W n ). 

Moreover, because of \V n \ > 2m n + 1, we see that 

\I(V n )\ = \V n \ - \W n \ > (2m n + 1) - (m(W n ) + 1) > m n , 

and hence, |/y(i)(V r ^ 1 - ) )| < n — m n + m{W n ) < n. In addition, \X n \ > 2m(X n ) + 1, 
in fact, m(X n ) = 1 and \X n \ = 3 = 2m(X„) + 1. That is, TZyw satisfy all of the 
conditions supposed for 1Z in the statement. Let = U • • • U where = 
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y% \ Ivw(Vi) (i — 1> ' ' ' > n _ 1) an d — {^1,^2}- If f ai l s to tne condition (UC) 

and \wi l) \ > m(W t {1) ) for all % G {1, • • • , n}, then we can proceed with this procedure, 
and get R-subgraphs TZ v m , TZyw , ■ ■ ■ . On the other hand, \V\ > \V W \ > |V (2) | > 
and therefore, there exists p > such that TZ V ( P ) satisfies either (UC) or \ W^\ = m(W^) 
for some i G {1, • • • , n}. In either case, we have already seen that TZ V ( P ) has an R-cycle. 
□ 

In the above theorem, the assumption that |V^| > 2m(y i ) + 1 for each % G {1, • • • , n} 
cannot be dropped. Let 7£ = (V, -E 1 , £"") be the R-graph which is described in Example 
3.6, and let Tl' = (V, £?*') be the R-graph with V = VU{iui, w 2 , w 3 , w 4 }, E' — E and 

= E* U {uiiui, UjiU2, WfcW 3 , w/w 4 I i = 1, 2, j = 3, 4, 5, fc = 6, 7, 8, / = 9, 10}. 

Then, VI, = { Vl }, V{ 2 = {v 2 }, V{ 3 = {w,}, V 2 \ = {v 3 ,v 5 }, V> 2 = {v 4 }, = {w 2 }, 
v 3i = {ve,v s }, V£ 2 = {v 7 }, V£ 3 = {w 3 }, = {v 9 }, V 42 = {vi }, Vl 3 = {w 4 } and 
V( = U?=iV£. That is, TZ' is an R-colouring R-graph with £ 4 (V) = {V{,V 2 \V 3 \Vl} 
and Qy, = (V- : Ey,) is a complete 3-partite graph. In addition, /(V) = {w±, w 2 , w 3 , W4} 
and so \I(V')\ = 4. Since m(Vi) = m(V 4 ) = 1 and m(V 2 ) = m(V 3 ) = 2, we see that 
\Vi\ = 2m(Vi) + 1 for i — 1,4 but \Vi\ = 2m(V^) for % — 2,3. As has been pointed out, 
TZ is an R-colouring R-graph with £a(V) and it has no R-cycles. Hence TZ' has also no 
R-cycles, because V — V \ I(V) in TZ' and 1Z' V is isomorphic to TZ. 

Now, let TZ be an R-colouring R-graph with C n (V) = {Vi, • • • , V n }. By Remark 3.10 
(i), if m(^) = 1 for % G { 1 , • • • ,n}, U(v) = V { for all v G VJ; thus ^ = 0^#fj is a 
complete graph. Therefore, if m(Vi) = 1 for every 1 < % < n, then Q* = (V, E*) is a 
disjoint union of complete graphs and il coincides with the set of components of £?*; thus 
il = € n (V). In such case, we define € n (V) to be a simple R-colouring of TZ. It is obvious 
that € n (V) is a simple R-colouring of TZ if and only if TZ is an R-graph satisfying the 
condition (SC): 

(SC) U,U'eil=> either U n C/' = or U = U'. 

Definition 3.12 Let TZ = (V,E,E*) be an R-graph. TZ is R-simple if the following 
conditions are satisfied: 

(i) TZ has a simple R-colouring; thus TZ satisfies (SC), 

(ii) there exist no R-cycles of length 2 consisting of edges; if there exists vw, v'w' G E 
such that vv' G E* , then ww' # E* . 
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Let 7Z be an R-simple R-graph with the set il of R- neighbour sets. By (i), we can 
define the graph whose vertex set V = il and whose edge set £ = {UU' | U, U' G il, there 
exist v G U and v' G U' such that vv' G E}; the graph (V,£) is denoted by TZ/il. Then 
|V| = and for U G V, dy>(U) = J2veu dv(v). Moreover, IZ/iX has no loops by (R), and 
has no multiple edges by (ii); that is, 7Z/SX is a simple graph. We call IZ/iX the induced 
simple graph of 7Z. 

If 7Z has an R-cycle then it induces the cycle in IZ/iX. Conversely, if 71/ ii has a cycle 
then the origin of it in 7Z is either an R-cycle or a cycle in the base graph Q = (V,E). 
Hence we have 

Lemma 3.13 Let 71 be an R-simple R-graph with the base graph Q = (V,E) and the set 
il of R-neighbour sets. Suppose that Q has no cycles. Then 71 has an R-cycle if and only 
iflZ/ii has a cycle. 

Definition 3.14 Let 71 be an R-simple R-graph with the set il of R-neighbour sets. Then 
U and U' in il are said to be R-connected if there exists a finite sequence U^e\U\ ■ ■ ■ e p U p 
whose terms are alternately R-neighbour sets U q 's and edges e q 's in E with e q = v q w q such 
that Uq = U, U, p = U' , v q G U q -i, w q G U q . 

In an R-simple R-graph, 'R-connected' means simply 'connected' in the induced simple 
graph of it. Since R-connection is an equivalence relation on il, there exists a decomposi- 
tion of il into subsets il^'s (1 < % < m) for some m > such that U, U' G il are R-connected 
if and only if both U and U' belong to the same set ilj. The subgraphs Ttwn ' ' • ^w m 
of 7Z generated by W^s are called the R-components of 7Z, provided Wi = V\ u& ^ U for 
each % G {1, • • • , m} and V = U^Li If 1Z has exactly one R-component then 7Z is 
R-connected. 

Recall that m(7Z) = {U G il | \U\ = 1}. We set £(K) = {U G il | \U\ > 2} and 
m(7Z) = {U \U\ =2}. 

Lemma 3.15 Let 7Z = (V,E,E*) be an R-simple R-graph with the set ii of R-neighbour 
sets. Suppose that 7Z is R-connected. Then 7Z has an R-cycle if and only if \V\ — |il| — 
u> + 1 7^ 0, where ui is the number of components of Q. 

In particular, ifTZ is proper and \&{7Z)\ > \Vt(TZ)\ then 7Z has an R-cycle. 

Proof. Let Qi = (V{, E/) (i — 1, • • • , ui) be the components of the base graph Q = (V, E). 
Since Qi is connected, there exists a spanning tree Q\ = (Vi, E'/) of Q{. Let E' = {Ji=i 
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Q> = (V,E') and TZ' = (V,E',E*). It is obvious that TZ' is R-simple and R-connected. 
Moreover, TZ has an R-cycle if and only if so does TZ' . Since Q' has no cycles, by virtue 
of Lemma 3.13, TZ' has an R-cycle if and only if the induced simple graph 71' /ii = (V, £') 
has a cycle. 

On the other hand, since TZ' is R-connected, TZ'/iX is connected, and so TZ'/il is a tree 
if and only if 

\£'\ = \V\ - 1. (4) 

We set D = J2ueV dy{U) and di = J2 v eVi dv(v), where dv(v) means the degree of v not 
in Q but in Q' . Recall that di = 2|V$| — 2 because Q\ is a tree. Hence we have 

U! Ul 

D = J2 d i = E( 2 M - 2 ) = 2 \ v \ ~ 2uJ - 
i=i i=i 

Since |V| = |it| and generally D = 2\£'\, the condition (4) can be replaced by |V| — — 
w + 1 = 0. That is, K'/tt has a cycle if and only if \V\ - - w + 1 ^ 0. 

Now, if ^ is proper, 2\V\ — 2co = D > 3\£{K)\ + 2\Wt(K)\ + \^l(Tt)\ and = 
+ + |9t(ft)|. Hence, in particular, if > then 

\ V \ - _ w + 1 > i(|£(%)| - |«n(ft)|) + 1 > o, 

and so 7?. has an R-cycle. □ 

Theorem 3.16 Let 1Z = (V, E, E*) be an R-simple R-graph with the set ii of R-neighbour 
sets. Then 1Z has an R-cycle if and only if there exists an R-component TZw = (W, Ew, E^) 
oflZ with the set U w of R-neighbour sets such that \W\ — \iXw\ - w + 1 ^ 0, where u> is 
the number of components of Qw = (W, E w ). 

In particular, iflZ is proper and \2,{1Z)\ > \Vt(TZ)\ then 1Z has an R-cycle. 

Proof. If there exists an R-cycle in 7Z, then it exists in an R-component. Hence 7Z has 
an R-cycle if and only if there exists an R-component TZw of 1Z which has an R-cycle. 
Let TZw = (W, E W) E w ) be an R-component of TZ with the set \Xw of R-neighbour sets, 
and let oj be the number of components of Qw = (W, Ew)- By Lemma 3.15, TZw has an 
R-cycle if and only if \W\ — \ii w \ -w + 1^0. 

Now, if |£(7£)| > |^(^)| then there exists an R-component TZ W such that |£(7?w)| > 
10^(72.^)1, and in addition, if TZ is proper then so is TZw- Hence, in this case, TZw has an 
R-cycle by Lemma 3.15. This completes the proof. □ 
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4 PROOF OF THEOREMS 



In what follows, let G be a non-abelian locally free group in which there exists a free 
subgroup H with basis X such that \H\ = \G\. Since G is non-abelian, we may assume 
that H is non-abelian. If the rank of H is infinite then \X\ = \H\. On the other hand, if 
the rank of H is finite then there exists a free subgroup of H whose rank is countable; for 
instance, the derived subgroup [H, H] of if is a free group of countable rank. Therefore, 
we may assume here that \X\ = \G\. Let R (3 1) be a ring with no zero divisors. We 
suppose that \R\ < \G\. Since \X\ = \G\ > K , we can divide X into three subsets Xi, X 2 
and X 3 each of whose cardinality is \X\. Let a% be a bijection from X to X 8 (z = 1,2,3). 
For x G X, denote the image of x by <7j. Let RG be the group ring of G over R. Since 
\RG\ = \X\, there exists a bijection ip from X to RG \ {0}. Let x G X, and let 

Hi 

^0*0 = H a xifxi, where G R, f xi G G, m x > 0, (5) 

each of them depends on x, and / X j ^ f X j if i ^ j. Since G is locally free, for the subset 
{x^\ x^ 2 \ x^\ f xi | 1 < i < m x } of G, there exist elements z x i, z x2 , z x3 in G which satisfy 
the assertions of Lemma 2.2 (2). We define e(x) by 

3 3 

fe=i z=i c fi \ 

3 3 rre x W 

^ ' ^ ' ^ ' OLxiX Zxlfxi^xl ~\~ 1- 
fc=l Z=l i=l 

Let £ x (fc, /, i) = x^z x if X iZ x i. Then the assertions of Lemma 2.2 (2) mean the the following: 

Remark 4.1 (i) £ x (k,l,i) — £ x (h,n,j) if and only if(k,l,i) = (h,n,j). 

(ii) Let p > 0, 1 < l q , n q < 3 and 1 < i q ,j q < m x , where 1 < q < p. If 
n{J=if*(U5,i?) -1 6r(l,ra?,.7g) = 1, toen either n q = l g+1 for some q G {1, • • • ,p - 1} 

0r = (P-qJq) f° r SOme Q € {1, • • • 

Let p be the right ideal of i?G generated by all £(x)'s, that is, 

p = £ e(x)i2G. (7) 

Let r = r t be a non-zero element of p, where ^ r t G e(x t )RG with rr t G X. Then 
there exist n t > 0, /? tJ - G R with 7^ and g tj G G such that r t = e(x t ) YJjLi Ptj9tj with 
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9tj 7^ 9ti U 7^ In what follows, we simply write m t , a ti , x tk , z u and f ti instead of m Xt , 
a Xt i, x[ k \ z Xt i and f Xti , respectively. By the expression of e(x t ) as in (6), we have that 

3 m t nt rat 

r t = HZ! 0£ ti /3 tj x tk z t if ti z t ig tj + ^ ^y^y , where m t , n t > 0. (8) 
fc,j=ii=ij=i j=i 

To prove Theorem 1.1, by virtue of Proposition 2.1, we shall show that p is a proper right 

ideal of RG. By making use of graph-theoretic results obtained in the previous section, 

we shall prove r = J2l=i r t 7^ 1. To connect the problem with our graphical method, we 

prepare the following notations. 

For 1 < t < m, let n t and m t be as described in (8). we set 

P t = {(t,k,l,i,j) | 1 < k,l < 3, 1 < % < m t , 1 < j < n t } . . 

and Q t = {(t,j) \ l<j< nt}. W 

Moreover, for v = (t, k, I, G Pt and w = (t,j) G <5t, we set 

r)(v) = XtkZaftiZagtj and 77(11;) = g tj . (10) 

Then we can replace the expression (8) of r t by the following expression: 

n = Z Iviliv) + Z lwr]{w), where 7„ = a ti/ 5 tj and 7^ = (3 tj . (11) 
ueP* weQt 

Let P = U^Li Pt and Q = U^Li Qt- We regard = P U Q as the set of vertices 
and E = {vw \ v, w e W, v ^ w and 77(1;) = r)(w)} as the set of edges, and consider 
the R-graph TZ = (W,E,E*), where vv' e E* if and only if v,v' G P t such that v = 
(t,k,l,i,j) and v' = (t,k',l,i,j) with k 7^ /c'; thus U(v) = {(t, k! ,l,i, j) \ 1 < k' < 3} for 
w = (t, k, I, i, j) G P t , U(w) — {w} for w e Q t and 11 = {U(v) \ v G VT} (in the proof of 
Theorem 1.1, in fact, the above vertices set W = P U Q is replaced by V = P* U Q*; see 
below for detail). We shall then show that there exist some isolated vertices in TZ which 
make r = 1 false. To do this, by making use of Theorem 3.11, we shall first show that 
there exists a suitable number of isolated vertices in the subgraph of Q = (W, E) generated 
by P t i in Lemma 4.4 after preparing two remarks, where P tl — {v \ v — (t, 1, /, G P t }. 

Let M t = I 1 < I < 3, 1 < % < mt, 1 < j < n t }. For v = (t,k,l,i,j) G P t 

and \i = G M t , we write v = (t,k,fi). Let ji = and // = (l',i',f) be in 

M t . If j = j' then 77^, fc, /i) = 77^, k! , //') if and only if (fc, /, i) = (k', V , i') by Remark 4.1 
(i). If = then n{t,l,p) = n{t,l,p!) implies g t j = gtj', and so j = j'; thus 

H = fi'. Therefore, if fi 7^ /j,', then 77^, 1,/i) = r/(t, 1,/i') implies j 7^ j' and 7^ 
Moreover, it is obvious that rj(t, 1, ji) = n{t, 1,/i') holds if and only if i](t, k, fi) = n{t, k, //) 
holds for all k G {1, 2, 3}. Hence we have 
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Remark 4.2 Let t G {1, • • • , m), and let v, v' G P t with v = (t, k, p) and t> ' = (t, k', p'), 
where p = and /x' = (l f ,i f ,f). 

(i) Suppose that rj(v) = r)(v'). If j = f , then v = v' . 

(ii) Suppose that r)(v) = r)(v f ). If k — k' and either j = j' or = then 
/x = p'. 

(iii) n{t,k,p) = n{t,k,p') holds for some k G {1,2,3} if and only if it holds for any 

k e {1,2,3}. 

For /x and p! in M t , define the relation /x ~ p! by r/(t, 1,/x) = r/(t, 1,/x'). It is obvious 
that ~ is a equivalence relation on M t . Let C t (p) be the equivalence class of p G M t and 
let iV t = {p G M t | C t (p) = {p}}. Since iV t C M t and i/ 7^ v' for 1/, 1/ G N t with 1/ 7^ 1/, 
as a complete set of representatives for M t j ~, we can choose a set T t which satisfies 
N t C T t . For /x = (Z, j) G T t , let 7(t,i,^) = &tiPtj, where is as described in (11). We 

set 

7(t,i,M) = E 7(t,i,M') and M <* = (A* e T t I 7( t ,i, M) 7^ 0}. 
By the definition of Mj* and Remark 4.2 (i) (iii), we have 

Remark 4.3 Let t G {1, • • -m} and k,k' G {1, 2, 3}. For p, p' G M* , suppose rj(t : k, p) = 
rj(t, k', p'). Then k = k' if and only if p — p! . 

Now in (11), replacing P t by P* = {(t,k,p) \ p G M t *, 1 < fc < 3}, we can use the 
following expression of r t : 

r t= lvV(v) + lwV{w). (12) 
tie?,* w€Q t 

Lemma 4.4 Let nt = \Qt\ be as described in (9), and let M t * and N t as above. Then 
\Nt\ > n t for all t G {1, • • • , m). In particular, |M t *| > n t . 

Proof. Since M* D N t , it suffices to show that |JV t | > n t . Suppose, to the contrary, 
that |iVf| < n t for some t G {1, • • • ,m}. If rit — 1 then |A^| = \M t \ by Remark 4.2 (i), 
which implies \N t \ = 3m t > 3 > 1 = nt, a contradiction. Hence we have n t > 1. 

Let = (V, i?) be the graph with the vertex set V — M t and the edge set E defined 

by 

{vw j v, w G V, v ^ w, r)(t, 1, f ) = ?7(t, 1, xx?)}. 
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It is obvious that Q w = (W, E) is a clique graph, where W = V \ N t . We set Vji = 
e V | 1 < i < m t } and V j = [jU^f, thus V = (J^ V). Let Q* v . = (Vj,E Vj ) 
(j = 1, • • • ,n t ) be the complete 3-partite graph with the partite set {Vji, Vj2, Vjs} and 
let g* = (V,E*) = VPjUGy, Since U(v) = Vj \ V jt U {v} for v G V jt and £ w is a clique 
graph, by Remark 4.2 (i), 7?. = (V,E,E*) satisfies (R), and so 1Z is an R-graph; in fact, 
it is a non-empty clique R-graph. In addition, since Qy. is the complete 3-partite graph, 
1Z is an R-colouring R-graph with <E nt (V) = {Vi, • • • , V nt }. Since m t > 0, we see then 
that | Vj| = 3m t > 2m t + 1 = 2m(V}) + 1 for each j G {1, • • • , n t }. Moreover, according 
to our hypothesis, |iV t | < n t , that is, |/(V)| < n t . Hence, by virtue of Theorem 3.11, a 
clique R-graph 1Z has an R-cycle consisting of edges. That is, there exist p > 1 and edges 
ei, • • • ,e p G E with e q = v q w q (1 < q < p) such that all of v q s and w g 's are different 
from each other, w q v q+ i EE* (1 < g < p — 1) and uywi G -E 1 *. Let f g = (l q ,i q ,j q ) and 
w g = (I'qii'qJ'q), where 1 < g < p. Let £ t (l,l q ,i q ) = x n z tl J tiq z tlq . Then e g = G £ 
implies 

6(1, ^, iq)9tj q = v(t, 1, = ^ 1, ™<?) = 6(1, ^, ^)^- 

Moreover, -u^fq+i G -E* and u> p t>i G E* mean that = j q +i, j' p = ji, and l' q ^ l q +i- Hence 
we have 

fl^ t (l,l q ,t q )-%(l,l' q ,t' q ) = l with l' q ^l q+1 (l<q<p-l). 

9=1 

Since v q ^ w q and i](t, l,v q ) = i](t, l,w q ) for all 1 < q < p, it follows from Remark 4.2 (ii) 
that (l q ,i q ) 7^ (^,^) for all 1 < q < p. However, this contradicts the assertion of Remark 
4.1 (ii). □ 

We are now in a position to prove Theorem 1.1. 
Proof. [Proof of Theorem 1.1] (1): Let p be as described in (7); a non-trivial right 
ideal of RG. By virtue of Proposition 2.1, it suffices to show that p is proper. Let 
r = Yjt=i r t be as described in (11); a non-zero element of p. For t G {1, • • • , m}, recall 
P* = {(t, k, n) | n G M t *, 1 < k < 3} and Q t = {(t,j) | 1 < j < n t }. We set P* = U™ x P t * 
and Q* = (U^Qt) U {w }, where w = (0,0). We define -y Wo = -1 (g i?) and 77(^0) = 1 
(G G) respectively. Then r = X^eP* lv r l( v ) + Xw>gq* lwV( w ) + 1 by (12)- In order to prove 
that p is proper, it suffices to show that r ^ 1. Suppose, to the contrary, that r — 1 = 0, 
that is, 
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E <v(v) + E 7^H = 0. (13) 

v£P* weQ* 

Now, we set V = P* U Q* and let Q = (V, E) be the graph whose vertices are the 
elements of V and whose edge set E is defined as 

E = {vw | v,w G V, d^w, 77(f) = r/(w) in G}. 

By (13), £ is proper and it is a non-empty clique graph. Let -E 1 * = {vw \ v — (t,k, fj),w — 
(t,k',n) e P*,k ^ k'}. By Remark 4.3, K = (V,E,E*) satisfies (R'), and so K is an 
R-graph, and in fact, it is a non-empty clique R-graph. We shall show that 1Z has an 
R-cycle. If v e V, 




{(t,k',l,i,j) I 1 < k! < 3} if v = (t,k,l,i,j) e P* 
{v} ifveQ* 



and so H — {U(v) \ v e V} satisfies the condition (SC). Hence, either TZ is R-simple or 
it has an R-cycle of length 2 consisting of edges. We may assume, therefore, that 1Z is 
R-simple. If v e P* then |C/(i>)| = 3, and if v e Q* then |C/(i;)| = 1. This means that 
£(K) = {U(v) I v e P*} and *K(R) = {U(v) | v G Q*}. By Lemma 4.4, |M t *| > n t , which 
implies 

\Z(K)\ = (1/3)|P*| = Er=i IKI > E^int- 

On the other hand, 

= \Q*\ = Yti \Qt\ + 1 = Er=i nt + 1, 

and so |£(7£)| > |^Jt(7?.)|. Hence, by Theorem 3.16, a clique R-graph 1Z has an R-cycle 
consisting of edges, as desired. By the definition of an R-cycle, there exist p > 1 and 
v q = (t q ,h q ,fi q ),w q = (t q ,h q ,fi q ) E P* with fi q = (l q ,i q ,j q ) e M* (1 < q < p) such 
that all of v q s and w g 's are different from each other, w q v q G E* , e q = v q w q+ i G E 
(1 < q < p — 1) and v p w\ G -E 1 . Hence, we have 

r](v q ) = v {w q+1 ) (1 <g<p-l), 77(v p ) = 77(^1) (14) 
and k q ^h q (l<q< p). (15) 
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For the sake of simplicity of notation, the subscript p + 1 means the subscript 1; we set 
w p+1 = w u t p+1 = ix, j p+1 = ji • • • . Since v q ^ w q+1 , by Remark 4.2 (i), rj(v q ) = rj(w q+1 ) 
implies 

either t q ^ t q+1 or j q ^ j q+1 . (16) 
By (10), the definition of rj(v q ), 

V(v q ) = xt q k q ( q and r](w q+l ) = x tq+lhq+1 ( q+1 , 

where ( q = z tq i q f tqiq z tqlq g tqjq , and so (14) implies that 

v 

n(xt q k q )~ lx t q+ ih q+ i = !■ (17) 

3=1 

Recall that Xtfc's are elements in X which is a basis of a free group and that x t h = Xt'k' if 
and only if (t, k) = (t', k'). Now, in (17), if t q ^ t q+1 , it is obvious that x tqkq ^ x tq+lhq+1 . 
If t q = t q+ i then j q 7^ j q+i because of (16), and so ji q ^ Hq+i- Since r)(v q ) = r)(w q+ i) 
by (14), Remark 4.3 implies k q ^ h q+ i, and hence, x tq k q ^ Xt q+1 h q+1 again. Moreover, 
we have that x tq+l h q+1 ^ x t q+1 k q+1 by (15). Therefore it follows a contradiction that 
Y[ P q =i{x tqkq y l x tq+1 h q+1 ^ 1- This complete the proof of (1). 

(2): If K' is the prime field of K then \K'\ < \G\, and therefore K'G is primitive by 
(1). Since A(G) = 1 by Lemma 2.2 (1), the conclusion follows from Lemma 2.5. □ 

Now, a ring R is called a (right) strongly prime ring if for each 7^ a G R, there 
exists a finite subset S(a) of R such that aS(a)(3 7^ for all non-zero j3 G R. S(a) is 
called a (right) insulator of a. For instance, domains and simple rings are strongly prime. 
Formanek's result [7, Theorem] on primitivity of RG for a domain R was generalized to 
one for a strongly prime ring R by Lawrence [12] . The same situation holds for the case 
of our theorem. 

Corollary 4.5 The assertion of Theorem 1.1 (1) holds also for a strongly prime ring R. 

Proof. Let (p(x) = Ya=\ otxifxi (% £ X) be as described in (5) and S{a x \) = {5 xq \ 1 < 
q < dx} a right insulator of a x \. Going back to the beginning of this section, for 
{x^\ x^ 2 \ x^\ f xi I 1 < % < m x }, there exist elements z x i q (1 < I < 3, 1 < q < d x ) 
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which satisfy assertion of Lemma 2.2 (2). We replace (6) by 

3 3 d x 

£ ( x ) =EEE x ( - k) z x i q i/j(x)S xq z x i q + 1 

k=l 1=1 q=l 

3 3 4 mi 

y ' y ' y ' y ' &xi&xq% ZxlqfxiZxlq "I" 1- 
k=l 1=1 q=l i=l 

Then (8) is replaced by 

3 d t mt nt 

ft — X! X! X! X! a ti^tqPtjXtkZtlqftiZtlq9tj 

k , l=lq =l i=lj=1 ^ (lg) 

+ Y Ptjgtj, where m t , n t , d t > 0. 
i=i 

Let = {q | 1 < q < d x ,a t iS tq /3tj ^ for some i}. Since S'(aiti) is a right insulator of 
a t i, for each j G {1, • • • , n t }, there exists q G {1, • • • , such that a t iS tq /3tj ^ 0, and so 
7^ 0. For g G A tJ -, let B t j(q) — {i | 1 < % < m t , a t i5 tq l3tj ^ 0}. It is obvious that 
B t j(q) 7^ 0. The non-zero parts of (18) is here replaced by the following expression: 

3 n t 

r t = Y Y Y Y a ti$tql3tjXtkZtlqftiZtl q gtj 
k,l=l j=l qeA tj ieB tj (q) 

+ Y Ptj9tj, wh ere n t > 0, \A tj \ > 0, \B tj (q)\ > 0. 

After this, we renumber the elements in A t j and B t j(q), and we can then follow the same 
proof as in Theorem 1.1 (1). 

We can summarize the procedure as follows: Let A t j = {q 1 , • • • , q atJ }; a t j = \A t j\, and 
for q s G A tj , let B tj (q s ) = {p u ■ ■ ■ ,p mtJS }; m tjs = \B tj (q s )\. We set A* tj = {1, • • • ,3a tj } 
and B* t - X = {1, • • • ,m t j S }, where for 1 < h < 3, I — 3(s — 1) + h. We here replace P t in 
(9) by 

P t = {(t,k,l,i,j) | 1 < k < 3, I G A* tp i G S*„ 1 < j < n t }. 

Then rj(t,k,l,i,j) = x tk z thq J tpi z thqs g tj , where Z = 3(s - 1) + h with 1 < h < 3 and 
^ G B tj (q s ). We also replace M* by M t = \ I G A* tj , i G 1 < j < nj. Let 

7?. = (V, E 1 , £■*) be as described in the proof of Lemma 4.4, where V = M t as above. Then 
7?. is an R-colouring R-graph with € nt = {Vi, ■ ■ ■ ,V nt }, and the difference between this 1Z 
and the one in the proof of Lemma 4.4 is simply that Vj = Uf=i Vji and \Vji\ = m t there 
whereas Vj = Uf=*i Vji an d \Vji\ = m t j S here. Since atj > and m t j S > 0, we can easily 
see that Theorem 3.11 is also valid in this case and that the same assertion as Lemma 4.4 
holds. The remains of the proof are the same as the proof of Theorem 1.1 (1). □ 
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If Fi C F 2 C • • • are free groups, then F^ = (J~i Fj contains a free subgroup F 
with |F| = |Foo|. In fact, if either |Fj| < K for all i or |Fj| is a maximal cardinality for 
some i, then the assertion is obvious. Hence, it suffices to consider the case that their 
cardinalities are not bounded above. We may then assume that |Fj| < \F i+ i\ for all i. 
Since each element of F is a product of finitely many basis elements of F i+1 , each F i+1 
can be written as a free product G i+ \ * H i+1 , where G i+i and H i+1 are free subgroups of 
F i+ i with Fi C G i+ i and |Fj +1 | = |-f^?+i|- Then H 2 * H 3 * ■ ■ ■ is a free subgroup of F^ with 
the same cardinality as F^. Now, it is well known that a countable locally free group 
is the union of an ascending sequence of free subgroups. Hence, by Theorem 1.1 (2), we 
have 

Corollary 4.6 Let Fi C F 2 C • • • C F n C • • • be an ascending chain of non-abelian free 
groups, and F^ = U^Fj. Then the group ring KF^ is primitive for any field K . In 
particular, every group ring of a countable non-abelian locally free group over a field is 
primitive. 

We are now in a position to prove easily Theorem 1.2: 
Proof. [Proof of Theorem 1.2] By virtue of Lemma 2.6, we may assume that <p(F) ^ 
F. Then A(F ¥ ,) = 1 by lemma 2.3 (2). Let F be the subgroup of F^ generated by 
{tfff* | / e F}, and F^ = U^iF. By lemma 2.3 (3), F^ is a normal subgroup of F 9 , 
and it is also a locally free group which is of type as described in Corollary 4.6. Hence, 
FFqo is primitive by Corollary 4.6. It is obvious that F^jF^ is isomorphic to (t), and 
thereby, it follows from Lemma 2.4 (1) that KF^ is primitive. □ 

Finally, we state the semiprimitivity of group rings of ascending HNN extensions of 
free groups, which extends [16, Corollary 3.7] to the general cardinality case: 

Corollary 4.7 Let F be a non-abelian free group, and F^ the ascending HNN extension 
of F determined by <p. If K is any field then the group ring KF^ is semiprimitive. 

Proof. Let K' be the prime field of K. Since \K'\ < |F|, by virtue of Theorem 1.2, 
K'F V is primitive and so semiprimitive. As is well known, semiprimitive group rings are 
separable algebras, thus semiprimitivity of group rings close under extensions of coefficient 
fields, and therefore KF V is semiprimitive. □ 
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